Masala #1126

Yog'och ishlab chiqaruvchi Azimjon o'rmondagi daraxtlardan $M$ metr yog'ochni kesib olishi kerak. Bu uning uchun oson ish, chunki u o'rmonlarni yong'in kabi yo'q qila oladigan yangi yog'och kesish mashinasi (benzopila)si bor. Biroq, Azimjonga faqat bir qator daraxtlarni kesishga ruxsat beriladi.
Azimjon mashinasi quyidagicha ishlaydi: Azimjon $H$ metr balandlikka o'rnatadi va mashina bu balandlikka ulkan arra pichog'ini ko'taradi va $H$ metrdan yuqori bo'lgan barcha daraxt qismlarini kesib tashlaydi (albatta, $H$ metrdan baland bo'lmagan daraxtlar buzilmagan holda qoladi ). Keyin Azimjon kesilgan qismlarni oladi. 
Azimjon  ekologik fikrga ega, shuning uchun u keragidan ortiq yog'och kesishni xohlamaydi. Shuning uchun u arra pichog'ini iloji boricha yuqoriga qo'yishni xohlaydi. Azimjonga arra pichog'ining maksimal balandligini topishga yordam bering, bu esa unga kamida $M$ metr yog'ochni kesish imkonini bersin.

Eslatma: Arra qandaydir $H$ metr balandlikka qo'yilsa undan yuqori bo'lgan barcha daraxtni kesib tashlaydi.

Kirish faylining birinchi satrida 2ta butun son $N,M$ sonlari kiritiladi$(1 \le N \le 10^6; 1 \le M \le 2*10^9)$

Kirish faylining ikkinchi qatorida $N$ ta butun son, har bir daraxtning balandligi (metrda) kiritiladi $(1 \le N_i \le 10^9)$

Chiqish faylida bitta butun son masalaning javobini chop eting.